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Abstract 

We investigate which Weyl groups have a Coxeter presentation and 
which of them at least have the presentation by conjugation with respect 
to their root system. For most concepts of root systems the Weyl group 
has both. In the context of extended affine root systems (EARS) there 
is a small subclass allowing a Coxeter presentation of the Weyl group 
and a larger subclass allowing the presentation by conjugation. We give 
necessary and sufficient conditions for both classes. Our results entail 
that every extended affine Weyl group (EAWeG) has the presentation by 
conjugation with respect to a suitable EARS. 

1 Introduction 

If W is a group acting on a set R then R is called a root set if the following 
conditions are satisfied: 

(i) For every a G R there is an involution r a G W, and the elements {r a ) a ^R 
generate W. 

(ii) We have 

r a rp(r a )~ l = r ra{(3) 

for all a and (3 G R. 

The elements of R are called roots. For any root a we call r a the involution 
associated to a. The group W is referred to as the Weyl group of R and group 
elements of the form r a are called root involutions. 

We have introduced the new notion of root sets to encompasses different 
concepts of root systems. For instance R is a root set for the Weyl group 
involved if R 

a) is a finite (not necessarily crystallographic) root system. 

b) consists of the roots associated to a set of root data in the sense of Moody 
and Pianzola (see MP95 ), or if R is the root system of a Coxeter group 
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in the sense of Deodhar (see |Deo82p or a root system of the slightly 
more general kind studied in Hof99 based on Vinberg's idea of a discrete 
linear group W generated by reflections (see |Vin71| '). 

c) consists of the real roots of a locally finite root system in the sense of 
|I/N04| . 

d) consists of the anisotropic roots of an extended affine root system (EARS). 

We will say that W has a Coxeter presentation with respect to the root set, if 
there is a subset § of root involutions in W such that (W, S) is a Coxeter system. 

In cases a) and b) the Weyl group has a Coxeter presentation with respect 
to the root set. (See |MP95| Proposition 5.7. (i), |Deo82| Proposition 3.1.(i) and 
|Vin71| §3 Theorem 2.1 for respective results for the case b).) We will show 
for the case d) that the extended affine Weyl group (EAWeG) W has a Coxeter 
presentation with respect to the root set if and only if the nullity of the EARS 
is less or equal to 1. 

We will investigate whether the Weyl group W of a root set R has the 
presentation 

((f„) ae flx i r a —rp if a and j3 are linearly dependent, (1) 
f 2 = 1 

rarpr^ 1 = r Ta (py, for a,j3 G i? x ), 

which is called the presentation by conjuagtion. The answer is yes in the cases 
a) and b) since the existence of a Coxeter presentation with respect to the root 
set implies the existence of the presentation by conjugation. The answer is also 
yes in the case of c) (see |LN04j Theorem 5.12). 

The answer is also known to be yes for various subclasses of EARSs and 
their EAWeGs (see |Aza99j . jAzaOOj . |KryOO| ). We show that an EAWeG has a 
presentation by conjugation with respect to its EARS if and only if it is minimal 
(see Definition ^. 41 ) As a consequence we get the following result: Every EAWeG 
has the presentation by conjugation with respect to a suitable EARS. 

It has come to our attention that a similar result has been obtained indepen- 
dently in AS06 . There it is proved for the sub-case of EARSs of type Ai that 
the minimality of a certain generating set of W is equivalent to the existence of 
the presentation by conjugation. 

We want to point out that the presentation in Q is equivalent to the pre- 
sentation 

(( r a)aeR x I r a — if q and (3 are linearly dependent, 
r a rpr a = r r<x ^y, for a, ft E R x ). 

The author would like to thank Erhard Neher at the University of Ottawa 
for asking the right questions to stimulate the research for this work. 
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2 The Coxeter Presentation 

In this section we introduce the definition of a root set. This new notion is 
designed to encompass different concepts of root systems as well as the concept 
of a Coxeter system. The main result in this section is that an EAWeG as a 
Coxeter presentation with respect to its EARS if and only if the nullity is greater 
than 1. We postpone the definition of an EARS until Section 3. 

Definition 2.1 Let W be a group acting on a set R. We call R a root set for 
W if the following conditions are satisfied 

(i) For every a 6 R there is an involution r a 6 W, and the elements (r a ) ae n, 
generate W. 

(ii) We have 

r a T73(r a ) _1 = r ra(p) 

for all a and G R. 
If R is a root set for W, then we define 

ol ~ : 4=> r a = rp. 

The elements of R are called roots. For any root a we call r a the reflection 
associated to a. The group W is referred to as the Weyl group of R and group 
elements of the form r a are called root involutions. 

Remark 2.2 The relation ~ is a congruence relation, i.e. an equivalence rela- 
tion satisfying 

a ~ ^==^> w.a ~ W./3, 

for every to £ W. 

Example 2.3 We refer the reader to the list of examples a) - d) given in the 
introduction. We add one example to this list: 

c) If (W, §) is a Coxeter system, then 

T := {wsw- 1 : w G W, s £ S} (2) 

is a root set for W if we set r t = t. The equivalence relation in this setting 
is equality. 

Let R be a root set with Weyl group W. Let S be a subset of R such that 
the group root involutions associated to the elements in S generate W and such 
that 

(Va, e S) a ~ => a = 0. 

Set 

Ws:=((f Q ) QeS | r 2 a = l force 5, (3) 
(r a rp) md ^ r " r ^ = 1 for a, /? e i? and ord(r Q r /3 ) < oo) 
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where ord(-) stands for the order of a group element. Since the relations in 
this presentation are true for the generators (r a ) a£ s of W, there is a group 
homomorphism ip : W5 — > W that maps r a to r a for all a £ S. Since ip has a 
generating set of W in its image, it is surjective. 

Definition 2.4 We say that W has a Coxeter presentation (with respect to R 
and S ) if tp is injective. 

The requirement in this definition is equivalent to saying that there is a 
subset § of root involutions such that (W, §) is a Coxeter system. 

Example 2.5 In the list of examples discussed in the Introduction and in Ex- 
ample EH the following Weyl groups have a Coxeter presentation with respect 
to their root sets: a), b), e). 

We will present an example of a root set R with a Weyl group which does 
not permit a Coxeter presentation with respect to R. 

Example 2.6 Consider the real vector space V := R 5 with the bilinear form 
(•, •) with matrix 

/0 1 0\ 
1 

10 

1 
\0 1 0/ 

with respect to the standard basis. In V we consider the set 

R x := {(zi, 22,23,0, 0)\zi, z 2 e Z, z 3 € {1,-1}, ziz 2 is even}. 

(This is the set of anisotropic roots of an EARS of type A\ with nullity 2.) 
To an element a G R K we associate the reflection 

r a : V ~> V, v t-> v - 

{a, a) 

Let W be the subgroup of Aut(V) generated by the reflections {r a ,a G R x }. 
Then R x is a root set for W. 

Lemma 2.7 The group W in the previous example does not have a Coxeter 
presentation with respect to R x . 

Proof. We will follow the proof in |Hof04| Example 4.3.36. Suppose that S 
is a subset of R x such that W has a Coxeter presentation with respect to R x 
and S*. Then spanS* is three dimensional: The subspace U := span S has at 
least dimension 1, since S contains an element of R x . Now U is a W-invariant 
subspace. Dimension 1 or 2 contradict the fact the orbit under W of any root 
spans a 3-dimensional subspace. 
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It is easily verified that the product of two reflections in W has infinite order. 
So W5 is the free group generated by the involutions associated to S. We showed 
that S must contain 3 linearly independent roots say ot\, a 2 and 0:3. Denote the 
subgroup of W generated by the set 8' := {r ai , r a2 , r Q3 } by W. We are done if 
we show that (W, §') is not a Coxeter system. (For the necessary result about 
parabolic subgroups see |Hum92| Theorem in Section 5.5). So without loss of 
generality, we may assume that we have 

ai = (0, 0, 1, 0, 0) T , a 2 = (1, 0, 1, 0, 0) T , and a 3 = (0, 1, 1, 0, 0) T . 

For the associated reflections := r ai (i = 1, 2, 3) it can be verified by 
geometric arguments or by a matrix computation that 

r^r^r^r^rir^ri = r% or, equivalently 

We provide here the matrices corresponding to the three reflections r\, r%, rg, 
and leave the computations to the reader: 
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The relation above is not satisfied in Wg. See for example, [Hum92 8.1: 
In W5 any word of length greater than zero, which contains no subsequent 
repetition of an element of {r a : a £ S}, does not represent the identity. So the 
homomorphism W5 — > W is not injective. ■ 

In Hof04 Lemma 4.3.33 it is shown that the involutions in W are exactly the 
reflections in W. Moreover, the reflections in W are exactly the root reflections, 
in other words there are no ghost reflections, i.e. reflections in the group that 
are not associated to a root. (From Hof04 Theorem 4.4.47 and Theorem 4.4.51 
it follows that these ghost reflections only occur in higher dimensions). 

All of this taken together results in 

Proposition 2.8 The group W is not a Coxeter group, i.e. there is no root set 
R for W such that W has a Coxeter presentation with respect to R. 

The question arrises which EARS have a Coxeter presentation of the Weyl 
group with respect to the underlying root set. An EARS with nullity is just 
a finite root system with zero added. It is known that a Coxeter presentation 
with respect to the root set exists for this case. The anisotropic roots of an 
EARS with nullity 1 can be viewed as a root system in the sense of [MP95 . 
Again, a Coxeter presentation with respect to the underlying root set exists. 
If the nullity of an EARS is greater than or equal to 2 than there are always 
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three anisotropic roots ai, a-i and 0:3 whose reflections generate a subgroup of 
the Weyl group isomorphic to W in the previous example. This means that the 
Weyl group does not allow a Coxeter presentation with respect to the underlying 
root set, since a subgroup of a Coxeter group generated by reflections is always 
a Coxeter group (See |Deo89| . |Dye90| or |Hof04j Corollary 2.3.29). So we have 

Theorem 2.9 Let W be the Weyl group of an EARS with nullity v. Denote the 
set of anisotropic roots by R x . Then W has a Coxeter presentation with respect 
to R x if and only if v < 2. 

It is more difficult to judge whether a given Weyl group of an EARS of 
nullity v > 2 has a Coxeter presentation with respect to any root set. The 
arguments used for the previous example to obtain Proposition 12 . 81 may fail in 
two ways: Firstly, not all involutions of the Weyl group must be reflections: The 
finite root system B2 already contains a rotation about 180°. Secondly, some 
reflections may be ghost reflections, i.e. they are not associated to a root in the 
root system. 

3 The Presentation by Conjugation 

In this section we introduce the notion of the presentation by conjugation of a 
group with respect to a root set. If a group W has a Coxeter presentaion with 
respect to a root set R then W has a presentaion by conjugation with respect to 
this root set. The key result of this section is that if a W has the presentation 
by conjugation with respect to R then R is minimal. 
Let R be a root set with Weyl group W. Set 



Since the relations in this presentation are true for the generators (r a ) a ^R of W, 
there is a group homomorphism ip : W — > W that maps r a to r a for all a <E R. 
Since ip has a generating set of W in its image, it is surjective. 

Definition 3.1 We say that W has the presentation by conjugation (with re- 
spect to R) if (p is injective. 

The following result is known. Since no source for it is known to the author 
we will include a proof. 

Proposition 3.2 Let (W, S) be a Coxeter system. Consider the root set T for 
W described in Examvle \2.Si Then W has the presentation by conjugation with 
respect to T . 



W := ((r a ) aeR I 



r a = r/3 for a and (3 £ R with a ~ (3, 

r 2 a = l for a E R, 

TaXpr^ 1 = r ra {p) f° r ol an d (3 £ R). 



(4) 
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Proof. Set S — {f s : s G S}. We want to show that the map S — » S, s i— > f s 
can be extended to a map V> : W — > W. For that purpose we need to show that 
the relations defining the Coxeter group W (see ©) hold for the generators S 
in W. The first defining relation in J2J is clear so let's look at the second: 
In W we have: 

(s lS 2) m(si ' S2) = 1. 

Let's consider the case that m(si, s 2 ) is odd, say m(si, S2) = 2k + 1). Then this 
relation together with the fact that s\ and s 2 are involutions entails 

(s 1 s 2 ) k s 1 (s 2 - 1 Si 1 ) k = s 2 . 

From the defining relations of W it follows that in W we have 

(r 1 ? 2 ) k ? 1 {r 2 1 r L 1 ) k = fa 

where we have written r\ for f Sl and f 2 for f S2 to avaoid an notational overload. 
In turn, this implies 

(n? 2 ) m < flA ) = 1. 

The case m(si, s 2 ) odd is similar and is left to the reader. 

So we have the map ip ; W — »■ W and need to prove that tp o ip is the identity 
on W. It is clear that it is the identity on S, so we need to show that S generates 
W. We do this by proving that the subgroup (S) of W generated by S contains 
the set f := {r t : t G T}. 

So let f t G T. this means t — wsw^ 1 for some w G W and s G S 1 . The group 
element it) can be written as w — sis 2 ■ ■ • Sk for some s±, s 2 , . . . , Sfc £ S. So we 
have 

t = sis 2 ■ ■ ■ s fc • s ■ s A : 1 s^ 1 • 
Using arguments similar to those above we deduce 
f t = f\f 2 ■ ■ -ffe • f s ■ f k 1 i\l 1 
This shows f t G (S), which concludes the proof. ■ 

Example 3.3 (i) In the list of examples discussed in the Introduction the 
root sets in a) and b) have a Coxeter presentation. By the previous propo- 
sition, they have a presentation by conjugation. 

(ii) The underlying root set of a locally finite root system described in the 
introduction in c) has the presentation by conjugation (see |LN04| Theo- 
rem 5.12). 
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Definition 3.4 Let R be a root set with Weyl group W. We call the root set 
R minimal if there is no root 7 G R such that reflections associated to the 
elements of the set 

]? 7 :=J?\{a:(]weW)ra.7~a} (5) 

generate W. 

Theorem 3.5 If the group W has a presentation by conjugation with respect to 
R, then the root set R is minimal. 

Proof. Suppose that R is not minimal, i.e. there is a 7 G R such that 
reflections associated to the elements of the set i? 7 in © generate W. Since r 7 
is an element of the group W there must be a relation of the kind 

r 7 = r Sl rs 2 ■ ■ ■ r Sk with <5i, . ..,<!>& € R 1 . (6) 

Now let F(R) be the free group generated by the elements r a with a G R. 
Consider the normal subgroup N of F(R) generated by 

X := {rairp)- 1 : a, [3 G R with a ~ /?} 
U {r a r a : a G R} 
U {faf/9f a (f ra (;0)) _1 : a,/3 G -R}. 

The quotient F(R)/N is the group W. 
Let's consider the map 

: R — 




This map extends to a group homomorphism ?/> : F{R) — > Z 2 . It is easily verified 
that X is in leer?/; and thus N < ker^. This means that the map if> factors to 
a map : F(R)/N -> Z 2 . 

Recall the relation @ in W. This relation is not true in W = F(R)/N since 

i/)(f 7 ) = 1 whereas ^(f^fj, • • -rs k ) = 0. 

This implies that the homomorphism ip : W — *• W is not injective. ■ 

The converse of the previous theorem is not true. In the following we present 
an example of a reflection group with a minimal root system which does not 
have a presentation by conjugation. 

Example 3.6 Recall the root set R x with Weyl group W from Example 12.61 
Let U be the subspace of V spanned by the first three standard basis vectors. 
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Then U is invariant under W. Let W be the restriction of W to U. Since 
i?. x C U, the set i? x is a root set for W. The restriction induces a group 
homomorphism 

W -> W. 

(The group W is actually a central extension of W.) This homomorphism is not 
injective: Set 
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Then r ao r ai r a2 r a3 is a nontrivial clement in the kernel of the homomorphism. 

The groups W and W have the same presentation. Since the homomorphism 
W — > W is surjective, the composition of homomorphisms 

W 

is not injective. This means that W — ► W is not injective, so W does not have 
the presentation by conjugation with respect to R x . 
The orbits of W in R x are given by 

W.a = {a, -a} + ((2Z) x (2Z) x {0}). 

From this, it is not hard to see that R is a minimal root set for W. 

Example 3.7 For all concepts of root systems R and their Weyl groups W such 
that the underlying root set provides the presentation by conjugation for the 
Weyl group, the root set is minimal. This is true for the examples a) - c) in the 
Introduction as well as Example EDe). 

We will look at the case of a finite crystallographic root system more closely 
and derive a result about the orbits of its Weyl group which we need later on: 

Lemma 3.8 Let R be an jrreducible finite crystallographic root system with 
Weyl group W. Suppose R is a subset of R that is invariant under W and 
such that the reflections associated to the roots in R generate W. Then R is an 
irreducible finite crystallographic root system and one of the following is true: 

(i) R = R, 

(ii) R is of type BC\ and R is of type A\, 
(hi) R is of type BC2 and R is of type B 2 . 

(iv) R is of type BC'g, £ > 3 and R is of type Bg or Cp. 
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Proof. Let i? s h, Rig and R ox be the set of all short, long and extra long roots in 
R. Then R is the disjoint union of these three sets. Moreover these three sets are 
precisely the orbits under W in the root system. (See |fjou68| Ch. VI. n° 1.4.10.) 
So R must be the union of some of the three sets. 
Note that with as in Definition E3 we have 

_ J i?i g if 7£ i? s hUi? ox 

7 [i? sh ui? cx if 7 e i?i g . 

If R is simply laced, i.e. if R ex is empty, then R — R, since finite root systems 
are minimal root sets. Otherwise, we have 

R = R \ R s h or R — R \ i? cx 

for the same reason. Then we are in one of the cases (ii) - (iv) . In each of these 
cases R is an irreducible finite root system. ■ 

In the following we will present another result needed later on to prove that 
certain EAWeGs have the presentation by conjugation. 

Let R be a minimal root system with Weyl group W. Let R be a W-invariant 
subset of R and denote by the subgroup of W generated by the reflections 
associated to the elements of R. Suppose the following property is satisfied: 

(Va E R \ R) (Vw E W) (3w' £ W~) wa ~ w'a 

Proposition 3.9 // the group has a presentation by conjugation with re- 
spect to R, then the group W has a presentation by conjugation with respect to 
R. 



Proof. We will start with a relation 

T'^T^ ' ' ' T ^ 

satisfied in the group W and show that the relation follows from the relations 
of the presentation by conjugation: 

r a = rp for a and (3 £ R with a ~ (8) 
?l = l for a £ i?, (9) 
r a rpi\^ = fV Q (/3) for a and (3 G R (10) 

First we suppose that relation J7J) contains no elements r a with a £ R \ R. 
But then we know by hypothesis that relation J7J follows from the relations in 
JHJ to (|10(l with a and [3 E R- So in this case there is nothing to prove. 

Now we suppose that relation J7J contains at least one r a with a E R \ R. 
Moreover, we assume it contains no r a i such that a ~ w.a' for some w E W. 
Then the relation can be written as 
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where all the generators on the right side are associated to roots in 

R a = R \ {7 : (3w £ W)7 - w.a}. 

This means that the reflections associated to this set actually generate W, which 
is a contradiction to the fact that R is minimal. 

So, if we are supposing that relation (J2J) contains an r a with a £ R\R then 
it must contain another element r a i with a ~ w.a' for some w £ W. So it is of 
the form 

By hypothesis, we may assume w £ W^. So we have 
for some ai, Q!2, . . . , a n £ R. The conjugation relations JSJ and (|lt)(l imply 

la 'w.a' — 'fai r Q2 •••r atn .a' 

r a 1 r a 2 ' ' ' r a n r a' r a n r a rl - 1 ' ' ' r a% 1 

which can be rewritten as 

using relation (J5J. So our relation can be written as 

Note that number of generators in this relation may have increased but the 
number of generators elements rjg with /3 £ R\R has not changed. 

For any (3 £ R the conjugation relation r a rpT\^ = fY Q (/3) can De rewritten 

as 

rpr a = ? a r roi (i3) 
using relation ©. This means that the relation (|12|l can be rewritten as 

7*j(S " ' ' CX. ^ CX f * ' ' ' " — 1- 

The two generators r Q in this relation cancel out reducing it to a relation which 
has fewer generators rjg with (3 £ R\R. This process can be repeated until the 
number of generators rp with (3 £ R \ R is zero. Then we are done since we are 
in a case that has been discussed earlier. ■ 
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4 Extended affine root systems 

At the beginning of this section we present the definition of extended affine 
root systems and some basic facts about them taken from |AAB + 97] . The main 
results of this work are derived after that: Given an EARS R, the corresponding 
Weyl group W has the presentation by conjugation with respect to R if and 
only if R is minimal. Moreover, every EARS R contains a minimal one. Taken 
together, this means that every EAWeG has a presentation by conjugation with 
respect to some EARS. 

Definition 4.1 Let V be a finite dimensional real vector space with a positive 
semi-definite symmetric bilinear form (•, •) and let R be a subset of V. Set 

V° := {v £ V : (v,v) = 0}, i?°:=i?nV°, and R x := R \ R° 

The subset R is called an extended affine root system in V if it satisfies the 
following axioms: 

(Rl) £ R. 

(R2) —R = R. 

(R3) R spans V. 

(R4) a £ R x =S> 2a £ R. 

(R5) R is discrete in V. 

(R6) If a £ R x and (3 £ R, then there exist d, u £ Z>o satisfying 

{/3 + na : n £ Z} n R = {(3 - da, . . . , (3 + ua} and d - U = 2 ;"; . 

(a, a) 

(R7) i? x cannot be decomposed as a disjoint union Ri(jR 2 , where R\ and i? 2 
are nonempty subsets of R x satisfying (Ri,R 2 ) = {0}. 

(R8) If a £ then there exists a £ i? x such that a + a £ R. 

Elements of R x are called anisotropic roots and elements of R° are called 
isotropic roots. The nullity of i? is the dimension of V . 

By 7 : V — > V/V° we denote the quotient map. Then i? X is a finite crystallo- 
graphic root system. It contains a fundamental system II = {cEi, ... ,75;} with 
I = dim(V/V°). For each <Jj we pick a preimage dj in i? x . Then we set 

V := span R {di, . . . ,di}. (13) 

Definition 4.2 A nonempty subset S of a real vector space V is called a trans- 
lated semilattice if it spans V, is discrete and satisfies 

S + 25 C S. 

A translated semilattice is called a semilattice if it contains zero. 
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Because of its significance for the str ucture of e xtended affinc root systems 
we repeat their classification obtained in |AAB + 97| . 

Construction 4.3 Suppose that R is an irreducible finite root system of type 
X in a finite dimensional real vector space V with positive definite symmetric 
bilinear form (•,•). We decompose the set R x of nonzero elements of R according 
to length as 

R x = R sh UR lg QR cx . (14) 

Let V° be a finite dimensional real vector space, set V := V © V°, and extend 
(•, •) to V in such a way that (V, V°) = {0}. 

(a) (The simply laced construction) Suppose that X is simply laced, i.e. 

X = A t (£ > 1), D e (£ > 4), E e , Er, or Eg. 

Suppose that 5* is a semilattice in V°. If X ^ A\ suppose further that S 
is a lattice in V°. Put 



R = R(X, S) := (S + S) U ( |J (d + 5) 

aeR x 

(b) (The reduced non-simply laced construction) Suppose that X is reduced 
and non-simply laced, i.e. 

X = B e {£ > 2), C £ (l > 3), F 4 , or G 2 . 

Suppose that S and L are semilattices in V° such that 

L + kS CL and S + LCS, 

where k is defined by 

{2 if R has type B e (£ > 2), C e (£ > 3), 
F 4 , or BC e (£ > 2), (15) 
3 if R has type G^- 

Further, if X = Bg(£ > 3) suppose that L is a lattice, if X = Ci(£ > 3) 
suppose that S is a lattice, and if X = F4 or G2 suppose that both S and 
L are lattices. Put 

R = R(X,S,L):=(S + S)L)( (J (d + 5))u( |J (a + L)). 

(c) (The BCe construction, £ > 2) Suppose that X = BCt(i > 2). Suppose 
that S and L are semilattices in V° and E is a translated semilattice in 
V° such that E n 25 = and 

L + 2SCL, S + LCS, 
E + 2LCE, L + ECL. 
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If I > 3, suppose further that L is a lattice. Put 

R = R{Bd,S,L) := (S + S) U ( |J (d + 5)) 

u( (J (d + z))u( |J (d + 25)). 

(d) (The BG\ construction, £ > 2) Suppose that X = BC\. Suppose that 5 
is a semilattices in V° and E is a translated semilattice in V° such that 
E n 25 = and 

£ + 45 C E and 5 + £ C 5. 

Put 

R = R(Bd,S,E) := (5 + 5) U ( |J (d + 5)) 

u( (J (d + £)). 

Remark 4.4 Note that for arbitrary subsets A and B of a vector space, the 
condition A + B C A is equivalent to A + (£?) C B where (B) stands for the 
additive subgroup of the vector space generated by B. This means, for instance 
that 5 + 25 C 5 in the definition of a semilattice is equivalent to 5 + 2(5) C 5. 
Moreover, the condition L + 25 C L in part (b) of the previous construction is 
equivalent to L + 2(5) C L, etc. 

Theorem 4.5 Let X be one of the types for a finite root system. Starting 
from a finite root system R of type X and up to three semilattices or trans- 
lated semilattices (as indicated in the construction), Construction produces 
an extended affine root system of type X . Conversely, any extended affine root 
system of type X is isomorphic to a root system obtained from the part of Con- 
structional^^ corresponding to type X. 

We need to do some preparations for the definition of the extended affine 
Weyl group of an EARS R. Set 

V:= V°©V©(V )* (16) 

and define a bilinear form (•, •) on V in the following way: 

• (•, •) extends (•, •) on V = V° © V, 

• (V, (V )*) = {0}, ((V )*, (V )*) = {0}, 

• (•, •) is the natural pairing on V° x (V )*. 
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In other words we have 

((vi,v 2 ,v 3 ), (ui,u 2 ,u 3 )) = u 3 (vi) + (v 2 ,u 2 ) + v 3 (ui) 

with respect to the decomposition Now we have the vector space V with 

a non-degenerate symmetric bilinear form (■, ■} and a totally isotropic subspace 
V°. 

For ever element a G R x we define a reflection via 

(v,a) 2 
r Q : V — > V, rQ,(u) = t> — 2— - — -a = u — (v,a v )a with a v :— -. -a. 

(a, a) (a, a) 



Definition 4.6 The extended affine Weyl group (EAWeG) W is the subgroup 
of Aut(V) generated by the reflections {r a : a G i? x }. 

In the following result we study the orbits under an EAWeG W of certain 
points in the span of the root system. This result is need in the proof of one of 
our main theorems. 

Proposition 4.7 Let a G V and a G R with a — a G V°. We set 

T := (a, 4Y h ) (S) + {a, R? g ) (L) + (a, R^) (E). 

Then 

W.a = a-a + Wa + T (17) 

Proof. To prove that a set is an orbit of a group, two things need to be proved: 
The set is invariant under the group and the group acts transitively on the set. 

For invariance we suppose that a — a + w.a + r is an element of the set on 
the right side of (|17|l . i.e. w G W and r G T. Let (3 G R. Then it can be written 
as 13 = P + a with G R and a G V°. 



Tp +a {oL — ol +w.a + t) = a — a + w.a + r — {w.a, /3 v )(/3 + a) 

t — (a, w _1 ./3 v )(T 



eiv.a 



Thus, since W is generated by the reflections associated to the roots, the right 
hand side of H17|l is invariant under W. 

Now we prove that W acts transitively on this set. It suffices to show that 
for any r G T, any $ G R x and any a £ S^ = {p £ V° : $ + p E R} there is a 
w G W such that 

w.(a + t) = a + t + (a, /3 v )cr. 



4 EXTENDED AFFINE ROOT SYSTEMS 



1G 



We have 



.(a + r) 



rp (a + T-(d,/3 v )(/3-a)) 



a + r+ (a,$ v )a 



This concludes the proof. 



Definition 4.8 Let R x be a subset of V. Then the set 



IRC(i? x ) := ((i? x -i? x )nV°) UR 



X 



is called the isotropic root closure. 

Lemma 4.9 If R is an EARS and R x is the set of its anisotropic roots then 
IRC(R X )=R. 

Proof. The inclusion D follows from axiom (R6). For the converse inclusion 
let a e ((R x -R x )nV). So there are a and j3 6 R x with a = j3-a £ V°. This 
implies (a, [3) = (a, a) > 0. So by (R6) the set {(3 + na : n € Z} fl R contains 
a — (3 — a, since d — 2 |°^j + u > u > 0. This implies a € -R, and we arc done. 

■ 

Definition 4.10 An EARS R is called minimal if the root set i? x for the Weyl 
group W is a minimal. 

Example 4.11 Consider the real vector space V := R 7 = M 3 x K x M 3 with 
the bilinear form (•, •} with matrix 



with respect to the decomposition V := M 7 = R 3 x R x M 3 . So 1 stands for the 
3x3-identity matrix. In V we consider the set 



This is the set of anisotropic roots of the EARS IRC(i? x ) of type A\ with nullity 
3. Let W be the Weyl group of this EARS. 




R 



X 



x{-l,l}x{0} 3 . 




= i? x \({-7,7}+((2Z) 3 x{0} 4 )) 



= {( z i)i=i e R x : ZXZ2Z3 even} 
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and this is the set of anisotropic roots of an EARS of type A\ with nullity 3. 

We will show that the reflections associated to R* generate W, which means 
that R as not a minimal EARS. This can be done by realizing that 7 is a so- 
called ghost root for the EARS IRC(i?*) (see |Hof04j Example 4.4.83). Or it 
can be done by a making direct computation. For this purpose let the roots 
ao, ai, . . . , otQ £ R-ybe given by the columns of the matrix 





1 





-1 





-1 




-1 








1 


-1 








-1 


-1 


1 














1 


1 


1 


1 


1 


1 


1 












































\o 

















0/ 



with respect to the standard basis. Then a direct computation shows that 

^Oq ^"qi ^Q2 ^*CK3 ^CK4 ^05 ^Og • 

This implies that the reflection associated to R* generate W. 

In the proof of the next theorem we will need to handle EARS of type BCf. 
with special care. They are best dealt with by trimming them into an EARS of 
reduced type. This motivates the following definition. 

Definition 4.12 Let R be an EARS of non-reduced type, i.e. of type BCg, 
t > 1. We set 

trim(i?) = IRC(iU U Rjg U ^R ex ) 
and call trim(i?) the trimmed root system of R. 
The following result justifies this terminology. 

Lemma 4.13 (i) The set trim(-R) is an EARS of type Bg. 

(ii) The root system trim(i?) has the same Weyl group as R. 

(iii) The root system trim(i?) has the same group W (see 01)J as R. In partic- 
ular W has a presentation by conjugation with respect to R if and only if 
it has a presentation by conjugation with respect to trim(i?). 

(iv) The root system trim(i?) is minimal if and only if R is minimal. 

Proof. In order to show that trim(i?) is an EARS it suffices to see that 
i? s hUi?i g LJii? cx is the set of anisotropic roots of an EARS in view of Lemma l4.9l 
If we set S":=5U \E, we have 

i?sh U R ls U ii? cx =(S' + S')ul (J (d + S') ) U I |J (d + L) J . (18) 
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A look at Theorem 14.51 reveals that it suffices to show that 5' is a semi lattice 
satisfying 

L + 25'CL and S' + L C S' . 



We have 



5' + 25' = (S U -E) + 2(5 U -E) 



(S + 25) U (5 + E) U (-£ + 25) U {\e + E) 




C 5U^£; = 5 / , 
2 

L + 25' = L + 2(5ui£;) 

= (L + 25) U (i + E) 

CL CL 

C L and 
S' + L = (SU-E)+L 

= (S + L^U(L + ±E) 
cs s 

c 5 U -E = S' 
2 

From l|18fl it is clear that trim(i?) is of the type that you obtain by omitting the 
extra long roots in a BCi type finite root system. This is type Bi. 

Item (ii) follows from the fact that the two Weyl groups have the same 
generating set and (iii) and (iv) follow from the one-to-one correspondence of 
orbits of the Weyl group in R and trim(i?). ■ 



Theorem 4.14 Let R be an EARS and let W be its Weyl group. Then W has 
a presentation by conjugation with respect to R if and only if R is minimal. 



Proof. Let R be an EARS and let W be its Weyl group. In view of Lemma l4.13l 
we may assume that R is of reduced type. 

In |Aza99| a subset i?n of R is introduced which is also an EARS (See 
Proposition 4.12 of Aza99 ). Furthermore it is proven that the Weyl group Wn 
of that root system i?n has a presentation by conjugation (See Theorem 5.15 of 
Aza99 ). If we prove that 

(Vw g W) (Va G i? x ) (3w' G W Rn ) w.a = w'.a (19) 

then we are done by Proposition 13. 91 
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Due to Proposition 4.41 and Equation (4.16) in |Aza99j we only need to 
consider EA RSs R o f type X = Ai, X = B t (I > 2) and X = C t {I > 3). 
According to Aza99 (4.11), if we have 

R = (S + S) U (iU + S) U (Ri s + L) then 

Rn = (Sn + Sn) U {R sh + Sn) U (i?i g + L n ) with 
(S n ) = (S) and (L n ) = (i> 

In view of Proposition ^. 71 this means that the two Weyl groups W and Wn have 
the same orbits in R x . This entails our requirement in Ijl9jl . ■ 

The following characterization of EARSs will be usefull when we need to 
identify certain subsets of EARSs as EARSs. 

Proposition 4.15 Let R x be a set of anisotropic vectors in V such that 

(i) W H x.fl x CF, 

(ii) R x is an irreducible finite root system, 
(hi) (R x ) is a lattice in V, 

(iv) a G R x implies 2a £ R x . 

Then R := IRC(i? x ) is the EARS having R x as its set of anisotropic roots. 



Proof. We need to verify the axioms (Rl) - (R8). Axiom (Rl) follows from 
the definition of IRC(i? x ). Due to the fact that r 7 .j = —7 for every 7 £ R x we 
have — R x — R x . By the definition of IRC(i? x ), this implies (R2). Item (iii) 
implies (R3) and (iv) implies (R4). Since R is contained in (R x ), it is discrete, 
so (R5) is satisfied. Since R x is irreducible (R7) holds. Axiom (R8) follows 
from the definition of IRC(i? x ). 

The only axiom remaining to be proved is (R6). So let a e R x and j3 £ R. 
We will look at three different cases. 

Case a and (3 linearly independent: Then let W Qj/ g be the subgroup of W 
generated by a and (3. This subgroup stabilizes the subspace V a ,/3 = span(a, /3) 
of V. Set R a ,p = W a ,j3.{d, /?}. Since 

(S,S) (6,5) 

for all S, 7 £ R a ,0- So the set R a .p is a finite root system in V a ,p- I n this 
situation (R6) follows from Bou68 Ch. VI n° 1.3 Proposition 9. 
Case (3 £ R°: Then 

2- — '-@-r — and r a .(/3 + na) = {3 + na — 2- ^-r^-ck = (3 — na 

(a, a) a, a) 
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for any neZ. As a result of this symmetry and due to the fact that 

{0 + not :n£Zfl R x } = {na : n E Z} n R* 
is a subset of the finite root system R* there can only be two cases: 



{0 + na : n E Z} n R - 



{0 — a, (3,(3 + a) or 
{(3 - 2a, (3 - a, (3, (3 + a, (3 + 2a}. 



In both cases (R6) is satisfied. 

Case (3 E R x and a and (3 linearly dependent: Since 

{0 + na:nEZ}nR = {0 + n{-a) :neZ}f)R and 2 /~ a '^ = -2^^, 

(-a, -a) (a, a) 

We only need to consider the following cases: 

(i) a = /3, 

(ii) 2a — [3 and 

(iii) a = 20. 

For each of these cases, it suffices to show that there is an n E Z such that 
0' := + naE R°, since 

{/3 + na : n E Z} n i? = {/?' + na : n E Z} n R 

{0 — da, . . . , + ua}, = {0' — (d + n)a, . . . , 0' + (u — n)a} and 

\ 7 n „( a ,0) ^( a , n ct) n (ot,0') 

(d + n)-(u-n) = d-u + 2n = 2j-^-4r + 2V — r = 2 7 n • 

(a, a) (a, a) (a, a) 

So the proof of this case is reduced to case discussed previously. 
Case (i): Then - a E R° by the definition of IRC(i? x ). 
Case (ii): Then 

rg(-a) = -a- 2 { -^-0 = -a - 2 ( ~J^ /3 = /? - a e iJ. 
^ V ' (A/5) (A/3) 

Then by the definition of IRC(i? x ), we have - 2a E R°. 
Case (iii): We have 

r a {0)=0-2 < p^-a = 0-a. 
{a, a) 

So 

{0 + na : n G Z} n i? 3 {0, — a}. 

We see that we must have equality, since any element in the left hand side and 
not in the right hand side would have at least three times the lenth of a. ■ 
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Lemma 4.16 Let R be an EARS with EAWeG W. Suppose there is a root 
f3 G R y such that the reflections associated to 

R* := R x \ W.(3 

generate W. Then there is an EARS R, whose anisotropic roots are R y . When 
passing from R to R, only the following changes in types are possible: 

Bd^Ax, BC 2 ^B 2 , BC e ^B e , BC e -> CV, where £ > 3. 

Proof. We use Proposition 14. 15| for R x . So we need to verify conditions (i) - 
(iv) of that proposition. Conditions (i) , and (iv) are evident so first we focus on 
(iii). Discreteness of (i? x ) follows from the fact that (R t imes) is discret. (This 
csn be seen, for instance from Theorerr l4.5l 'l Now we suppose that span(i? x ) is 
a real subset of U of V. This means that U is invariant under W~ and thus 
also under W^x . That is a contradiction to axiom (R7) for the EARS R. 

Now we verify (ii). The group "VVrx obtained by reducing the elements of 
the group W fi x to automorphisms of Aut(V/V°) is the same as the subgroup 
of Aut(V/V°) generated by the reflections associated to the roots in R x . 
So by hypothesis we have 

it* RX 

By Lemma 81 the set R x is an irreducible finite crystallographic root sys- 
tem. The restrictions about the type of R follow from this lemma, as well. 



Theorem 4.17 Every EARS R contains a minimal one R' . When passing from 
R to R' only the following changes in type are possible: 

Bd-tAt, BC 2 ->B 2 , BC e ->B e , BC e -> C e , where I > 3. 

Proof. Due to Proposition ^ . 71 the Weyl group W of R has only a finite number 
of orbits in R. So Lemma l4.16l can be applied repeatedly until a minimal EARS 
R! C R is obtained. The only possible changes in type are those indicated in 
Lemma 14.161 ■ 

It is tempting to think that an EARS contained in a minimal EARS is 
minimal. But this is not necessarily the the following example reveals: 

Example 4.18 Let R be a minimal EARS of type A\ and nullity 3. (Such an 
EARS exists by Theorem 14 . 51 and Theorem 14.171 If R is given by 

R = (S + S) U (R sh + S) 

then the set 

R={S' + S') U (4h + S") with S' = 2(S) 

is an EARS contained in R by Theorem 14.51 Since this EARS is isomorphic to 
the EARS R discussed in Example 14.111 it is not minimal. 
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The statements of Theorem 14. 141 and Theorem 14 . 1 71 taken together imply: 

Theorem 4.19 Every EAWeG W has the presentation by conjugation with re- 
spect to some EARS. 
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